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@ Inverse transport processor with memory address circuitry. 



@ An inverse transport processor systenn for a 
TDf^ packet signal TV receiver includes apparatus 
for selectively extracting desired paylbads of pro- 
gram component data and coupling this data to a 
common buffer memory data input port. A micropro- . 
cesser (19) associated with the system also couples 
data to the common buffer memory . (18) data input 
port. The respective component payloads and data 
generated by the microprocessor are stored in re- 
spective blocks of the common buffer memory in 
. response to associated memory address which are 
applied to a memory address input port by an ad- 
dresfs multiplexer (17). A decryption device (16) is 
included to decrypt pay load data according to pack- 



CM 
< 

00 
CM 



CO 



et specific decryption keys. In addition a detector 
(15) is included to detect payloads including entitle- 
ment data. Payloads containing entitlement data are 
directed via the common buffer memory to a smart 
card which generates the packet specific decryption 
keys. A memory data output port is coupled to a bus 
interconnected with the respective program compo- 
nent processors (21-24). Responsive to data re- 
quests from the respective program component pro- 
cessors, and data vvrite requests from the compo- 
nent payload source, memory access for read and 
write functions is arbitrated (17) so that no incoming 
program data is lost, and all component processors 
are serviced. 
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This invention relates to apparatus tor process- 
ing packets of program component data from a 
packet video signal and extracting corresponding 
payioads of different program signal components. It 
encompasses eipparatus for addressing a transport 
buffer memory and the concept of utilizing a com- 
mon transport buffer memory. 

BACKGROUND OF THE INVENTION 

It is known from, for example. United States 
Patent No. 5,168,356 and United States Patent No. 
5.289.276, that it is advantageous to transmit com- 
pressed video signal in packets, with respective 
packets affording a measure of error protec- 
tion/correction. The systems in the foregoing pat- 
ents transmit and process a single television pro- 
gram, albeit with a plurality of program compo- 
nents, from respective transrnission channels. 
These systems utilize inverse transport processors 
to extract the video signal component of respective 
programs for further processing to condition the 
video component for reproduction. The 5.289,276 
patent only discusses processing the video signal 
component. The 5.168,356 patent describes an in- 
verse transport processor which separates other 
program components with a simple demultiplexer 
responsive to packet header data for distinguishing 
respective signal components. The separated video 
component is coupled, to a buffer memory, while 
the remaining signal components are shown coup- 
led directly to their respective processing circuitry. 

It is known from United States Patent 
5,233,654, that code may be transmitted with tele- 
vision signals in order to provide interactive pro- 
gramming. This code will typically be operated 
upon, or executed by. a cornputer associated with 
a television receiver. 

In applications where most of the program 
components are compressed, some buffering is 
.needed between the transmission channel and 
most of the respective component processing (de- 
compression) apparatus, thus it is desirable to cou- 
ple most, if not all components to buffer memory. 
The data rates of different program components 
may vary widely between respective components 
as well as within respective components, Thus it is 
advantageous to buffer each component separate- 
ly. Buffer memory for buffering compressed pro- 
gram component data and for processing inter- 
active programs in general is not insignificant. In 
fact it can contribute significantly to the cost of a 
receiver system. 

If the inverse transport processor resides in, for 
example, a set top box, the memory size and 
rrianagement circuitry should be kept to a minimum 
to keep consumer costs as low as possible. Thus it 
is economically desirable to utilize the same mem- 



ory and memory management circuitry for program 
component buffering, processor house keeping, 
and interactive functions. 

5 SUMMARY OF THE INVENTION 

The present invention is an inverse transport 
processor system for a TDM packet signal re- 
ceiver. The system includes apparatus for selec- 

10 tively extracting desired payioads of program com- 
ponent data and coupling this data to a common 
buffer memory data input port. A microprocessor 
generates data which is also applied to the com- 
mon buffer memory data input port. The respective 

15 component payioads and data generated by the 
microprocessor are stored in respective blocks of 
the common buffer memory in response to asso- 
ciated memory addresses which are applied to a 
memory address input port by a address mul- 

20 tiplexer. 

In a particular embodiment the program com- 
ponent packet payioads of respective program 
components are multiplexed to a memory data 
input port and directed to select areas of random 

25 . access memory (RAM) in accordance with a plural- 
ity of start and end pointers. The start and end 
pointers are stored in a first plurality of registers, 
one for each program component. Addresses are 
generated,: in part, by a plurality of read pointer 

30 registers multiplexed with an adder to successively 
increment the pointers for respective program com- 
ponents. The start pointers are associated with 
read pointers for nriemory addresses that scroll 
through designated memory blocks selectively as- 

35 signed to respective program components. 

. In a further embodiment, a decryption device is 
included to decrypt payload data according to 
. ' packet specific decryption keys. 

In a still further embodiment, a detector is 

40 included to detect payioads including entitlement 
data. Payioads containing entitlement data are di- 
rected via the common buffer memory to a smart 
card which generates the packet specific decryp- 
tion keys. 

45 A data output from the memory is coupled to a 

bus interconnected with the respective program 
component processors. Responsive to data re- 
quests from the respective program cornponent 
processors, and data write requests from the com- 

50 ponent payload source, memory access for read 
and write functions is arbitrated so that no incom- 
ing program data is lost, and all component pro- 
cessors are serviced. 

55 BRIEF DESCRIPTION OF THE DRAWINGS . 

The invention will be described with reference 
to the drawings, wherein: 
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FIGURE 1 is a pictorial representation of a time 
division nnultiplexed packet television signal; 
FIGURE 2 is a pictorial representation of respec- 
tive signal packets; 

FIGURE 3 is a block diagram of a receiver for 
selecting and processing packets of multiplexed 
component signals embodying the present in- 
vention; 

FIGURE 4 is a block diagram of exemplary 
memory management circuitry wfiich may be 
implemented for element 17 of FIGURE 3; 
FIGURE 5 is a pictorial representation showing 
memory address formation for service channel 
data. 

FIGURE 6 is a pictorial representation showing 
memory, address formation for auxiliary packet 
data. 

FIGURE 7 is a block diagram of exemplary 
circuitry for generating auxiliary packet memory 
. addresses, 

FIGURE 8 is a block diagram of alternative 
■register circuitry for incrementing memory ad- 
dresses. 

FIGURE 9 is a flow chart of operation of the 
memory address control. 

FIGURE 10 is a block diagram of a conditional 
access filter/start code, detector. 

DETAILED DESCRIPTION 

FIGURE 1 shows a signal stream consisting of 
a. string of boxes which represent signal packets 
.which are components of a plurality of different 
.... television or interactive television programs. These 
program components are assumed to be formed of 
compressed data and as such the quantity of video 
data for respective images is variable. The packets 
are of fixed length, packets with letters having like 
subscripts represent components pf a single pro- 
gram. For example, V,, Aj, Dj represent video, audio 
and data packets and packets designated Vi. A^, 
Di , represent video, audio and data components 
for program 1, and V3, A31. A32. D3. represent 
video, audio 1. audio 2 and data components of 
program 3, The data packets Di may contain e.g. 
control data to initiate certain action within a re- 
ceiver, or they may include executable code for- 
ming an application to be executed by e.g., a 
microprocessor located within or associated with a 
receiver. 

In the upper line of the string of packets the 
respective components of a particular program are 
shown grouped together. However there is no ne- 
cessity of packets from the same program being 
grouped as is indicated by the entire string of 
packets. Nor is there any particular order for the 
sequence of occurrence pf respective corhponents. 



The respective packets are arranged to include 
a prefix and a payload as shown in FIGURE 2. The 
prefix of this example includes two 8-bit bytes 
comprising five fields, four (P, BB. CF, CS) of 

5 which are 1-bil fields, and one (SCID) of which is a 
12-bit field- The SCID field is the signal component 
identifier. The field CF contains a flag to indicate 
whether the payload of the packet is scrambled, 
and the field CS contains a flag which indicates 

10 which of two alternative unscrambling keys is to be 
utilized to unscramble scrambled packets. The pre- 
fix of every packet is packet aligned, thus the 
location of the respective fields are easily identifi- 
able. 

75 Within every payload is a header which con- 

tains a continuity count, CO, modulo 16, and a 
TOGGLE flag bit which are program component 
specific. The continuity count is simply a succes- 
sive numbering of successive packets of the same 

20 program component. The TOGGLE flag bit is a one 
bit signal which, for the video component, changes 
. logic level or toggles in packets defining the begin- 
ning of a new picture (frame), i.e.. packets which 
contain a picture layer header. 

25 . . FIGURE 3 illustrates in block form, a portion of 
digital television signal receiver including elements 
of an inverse transport processor. Signal is de- 
tected by an antenna 10 and applied to a tuner 
detector; 11, which extracts a particular frequency 

.30 band of received signals^ and provides baseband 
compressed signal in a binary format. The fre- 
quency band is selected by the user through, a 
microprocessor 1 9 by conventional methods. Nomi- 
nally broadcast digital signals will have been error 

35 . encoded using, for example, Reed-Solomon for- 
vvard error correcting (FEC) coding. The baseband 
signals will thus be applied to a FEC decoder, 12. 
The FEG decoder 12 synchronizes the received 
video and provides a stream of signal packets of 

40 the type illustrated in FIGURE 1. The FEC 12 may 
provide packets at regular intervals, or on demand, 
by for example, memory controller .17. In either 
case a packet framing or synchronizing signal is 
provided by the FEC circuit, which indicates the 

45 times that respective packet information is trans- 
ferred from the FEC 12.. 

the detected frequency band may contain a 
.plijrality of time division multiplexed programs in 
packet form. To be useful, only packets from a 

50 single program should be passed to the further 
circuit elements. In this example it is assumed that 
the uiser has no knowledge of which packets to 
select. This information is contained in a program 
guide, which in itself is a program consisting of 

55 data which interrelates program signal components 
through SClD's, and may include information relat- 
ing to, for example, subscriber entitlements. The 
program guide is a listing for each program, of the 
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SCID's for the audio, video, and data components 
of respective programs. The program guide (pack- 
ets D4 in FIGURE 1) is assigned a fixed SCID. 
When power is applied to ihe receiver, the micro- 
processor 19 is programmed to load the SCID 
associated with the program guide into one of a 
bank of similar programmable SCID registers 13. 
The SCID fields of the prefix portion of respective 
detected packets of signal from the FEC 12 are 
successively loaded in a further SCID register 14. 
The programmable registers and the received 
SCID register are coupled to respective input ports 
of a comparator circuit 15, and the received SCID 
is compared with the program guide SCID. If the 
SCID for a packet matches the program guide 
SCID, the comparator 15 conditions a memory 
controller 17 to i'oute that packet to a predeter- 
mined location in the memory 18 for use by the 
microprocessor. If the received SCID does not 
match the progranr) guide SCID, the corresponding 
packet is simply dumped. 

The microprocessor waits fbr a programming 
command from the user via an interface 20. which 
is shown as a computer keyboard, but which may 
be a conventional remote control, or receiver front 
panel switches. The user may request to view a 
program provided on channel 4 (in the vernacular 
of analog TV systems). The microprocessor 19 is 
programmed to scan the program guide list that 
was loaded in the memory 18 for the respective 
. SCID's of the channel 4 program components, and 
to load these SCID's in respective other ones of 
the programmable registers of the bank of registers 
13 which are associated with corresponding com- 
ponent signal processing paths. 

Received packets of audio, video or data pro- 
gram components, for a desired program, must 
ultimately be routed to the respective! audio 23, 
video 22. or auxiliary data 21. (24) signal proces- 
sors respectively- The data is received at a rela- 
tively constant rate, but the signal processors 
nominally require input data In bursts (according to 
the respective types of decompression for exam- 
ple). The exemplary system of FIGURE 3, first 
routes the respective packets to predetermined 
memory locations in the memory 18. Thereafter the 
respective processors 21-24 request the compo- 
nent packets from the memory 18. Routing the 
components through the memory provides a mea- 
sure of desired signal data rate buffering or throt- 
tling. 

The audio, video and data packets are loaded 
into respective predetermined memory locations to 
enable the signal processors convenient buffered 
access to the component data. In order that the 
pay loads of respective component packets get 
loaded in the appropriate memory areas, the re- 
spective SCID corriparators are associated with 



those memory areas. This association may be har- 
dwired in the memory controller 17. or the associ- 
ation may be programmable. If the former, specific 
ones of the programmable registers 13 will always 

5 be assigned the audio, video and data SCID*s 
respectively. If the latter the audio, video and data 
SCID's may be loaded in any of the programmable 
registers 13, and the appropriate association will be 
programmed in the memory controller 17 when the 

10 respective SCID's are loaded in the programmable 
registers. 

In the steady state, after the program SCID's 
have been stored in the programmable registers 
13, the SCID's of received signal packets are com- 

15 pared with all of the SCID's in the programmable 
SCID registers. If a match is made with either a 
stored audio, video or data SCID, the correspond- 
ing packet pay load will be stored in the audio, 
video or data memory area or block respectively . 

20 The respective signal packets are coupled from 

the FEC 12 to the memory controller 17 via a 
signal decryptor 16. Only the signal payloads are 
scrambled and the packet headers are passed by 
the decryptor unaltered. Whether or not a packed 

25 is to be descrambled is determined by the CF flag 
in the packet prefix, and how it is to be descram- 
bled is determined by the CS flag. If no SCID 
match is had for a respective packet, the decryptor 
may simply be disabled from passing any data. 

30 Alternatively, if there is no SCID match for a packet 
the decryptor may be allowed to decrypt according 
to its last settings and the memory write control 
may be disabled to dump the respective packet. 
The decryptor is programmed with decryption 

35 keys provided by the smart card apparatus 31. The 
smart card is responsive to entitlement information 
contained in particular packets , of the program 
guide to generate appropriate decryjDtion keys. The 
system of the present example incorporates two 

40 levels of encryption or program access, entitlement 
control messages. ECM's, and entitlement manage- 
ment inessages. EMM's. Program entitlement con- 
trol and management information is regularly trans- 
mitted in packets identifiable with specific SCID's 

45 included in the packet stream comprising the pro- 
gram guide. The ECM information contained in 
these packets is used by the smart card to gen- 
erate the decryption keys used by the decryptor. 
The EMM information included in these packets is 

50. used by the. subscriber specific smart card to de- 
termine program material to which the subscriber is 
entitled. EMM entitlement information within these 
packets may be made geographically specific, or 
group specific or subscriber specific. For example, 

55 the present system will include a modem (not 
shown) for communicating billing information from 
the smart card to the program provider, e.g.. the 
satellite broadcaster. The smart card may be pro- 
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grammed with, for example, the area code and 
telephone exchange of the receiver location. The 
EMM may include data, which when processed by 
the smart card, will entitle or deny reception of 
particular programs in particular area codes. 5 

The program provider may want the ability to 
black out particular areas or groups with very short 
lead time. For example, a broadcaster may be 
required to black out a football game in the area 
local to the stadium, if the tickets for the game are io 
not sold out. This information is not available until 
immediately before game time. With such short 
lead time it may not be possible to program EMM's 
to black out the local area. A further coding of the 
entitlement information is included within payioads 75 
of entitlement data to allow instant blackout. 

Packets containing the entitlement data include 
a payload header of 128 bits arranged in specially 
f coded 4 groups of 32 bits. A matched filter or E- 

code decoder 30, is arranged to detect certain 20 
. combinations of bit patterns within the 128 bit 
■ header. If a match is detected the decoder commu- 
nicates with the memory controller 17 and the 
smart card 31 to make the remainder of the entitle^ 
ment payload available to the smart card (via the 25 
memory 18). If a match is not detected, the pay- 
load is not accepted by the specific receiver. The 
special codes may be periodically changed if the 
matched filter 30 is made programmable. These 
codes may be periodically provided by the smart 30 
card. For more specific details on smart card op- 
eration as related to viewer entitlements the reader 
is invited to review Section 25 of THE SATELLITE 
BOOK, A COMPLETE GUIDE TO SATELLITE TV 
' THEOfl/>\A/0 P/?y\Cr/C£. Swift Television Publica- 35 

tfons, 17 PIttsfield. Cricklade, Wilts, England. 
. The matched filter or E-code decoder is ar- 
/ ' . [ranged to perform a second function, which is to 
^ detect pairticular MPEG video headers. These 

headers or start codes are 32 bits in length; (which 4Q 
/is the reason the headers of entitlement payioads 
are coded in 32-bit groups). If video datia Is lost, an 
MPEG video decoder can only restart decompress- 
ing video data at particular data entry points. These 
entry points coincide with MPEG start codes. The 45 
decoder may be arranged to communicate with the 
memory controller 17 to inhibit the flow of video 
data to memory after video packet losses, and to 
resume writing video payioads to memory only 
after the next MPEG start code Is detected by the so 
decoder 30. 

FIGURE 4 illustrates exemplary apparatus for 
the memory controller 17 shown In FIGURE 3. 
Each program component is stored In a different 
. . . V contiguous block of the memory 18. In addition S5 
other data, such as data generated by the micro- 
processor 19 or a Smart Card (not shown) may be 
• stored in the memory 18. 



Addresses are applied to the memory 18 by a 
multiplexor 105, and input data is applied to the 
memory 18 by a multiplexor 99. Output data from 
the memory management circuitry is provided to 
the signal processors by a further multiplexor 104. 
Output data provided by the multiplexor 104 is 
derived from the microprocessor 19, the memory 
18 or directly from the multiplexor 99. Program 
data is presumed to be of standard picture resolu- 
tion and quality, and occurring at a particular data 
rate. On the other hand high definition television 
signals, HDTV, which may be provided by this 
receiver, occur at a significantly higher data rate. 
Practically all data provided by the FEC will be 
routed through the memory 18 via the multiplexor 
99 and memory I/O circuit 102, except for the 
higher rate HDTV signals which may be routed 
directly from the multiplexer 99 to the multiplexor 
104. Data is provided to the multiplexer 99 from the 
decryptor 16, the smart card circuitry, the micro- 
processor 19, and a source of a media error codes 
100. The term "media error codes as used herein, 
means special codewords to be inserted in a data 
stream, to condition the respective signal processor 
(decompressor) to suspend processing until detec- 
tion of a predetermined codeword such as a start 
code, and then to resume processing in accor- 
dance with the e.g. start code. 

' Memory addresses are provided to the mul- 
tiplexor 105, from program addressing circuitry 79- 
97. from the microprocessor 19, from the Smart 
Card apparatus 31 and from the auxiliary packet 
address counter 78. Selection of the particular ad- 
dress at any particular time period is controlled by . 
a direct memory access DMA, circuit 98. The SCID 
control signals from the comparator 15 and "data 
needed" signals from respective signal processors 
are applied to the DMA 98, and responsive thereto, 
memory access contention is arbitrated. The DMA 
98 cooperates with a Service Pointer Controller 93, 
to provide the appropriate read or write addresses 
for respective program signal components. 

The respective addresses for the various signal 
component memory blocks are generated by four 
groups of program component or service pointer 
registers 83. 87.. 88, and 92. The starting pointers 
for respective blocks of memory, Into which re- 
spective signal components are stored, are con- 
tained In registers 87 for the respective signal 
components. The start pointers may be fixed val- 
ues, or they may be calculated by conventional 
memory management methods in the microproces- 
sor 19. 

The liast address pointers for respective blocks 
are stored in the bank of service registers 88. one 
for each potential program component. Similar to 
the start addresses, the end addresses may be 
fixed values or they may be calculated values 
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provided by the microprocessor 19. Using calcu- 
lated values for starting and end pointers is pre- 
ferred because it provides a more versatile system 
with less memory. 

The memory write pointers or head pointers 
are generated by the adder 80 and the service 
head registers 83. There Is a service head register 
for each potential program component. A write or 
head pointer value is stored in a register 83, and 
provided to the address multiplexor 105 during a 
memory write cycle. The head pointer is also coup- 
led to the adder 80, wherein it is incremented by 
one unit, and the incremented pointer is stored in 
the appropriate register 83 for the next write cycle. 
The registers 83 are selected by the service point- 
er controller, 93. for the appropriate program com- 
ponent currently being serviced. 

In this example it is assumed that the start and 
end pointers are . 16-bit pointers. The registers 83 
provides 16 bit write or head pointers. 16-bit point- 
ers, were selected to facilitate use of 16-bit or 8-bit . 
busses for loading the start and end pointers in the 
registers 87 and 88. The memory 18, on the other 
hand, has 18-bit addresses. The 18-bit write ad- 
dresses are formed by concatenating the two most 
significant bits of the start pointers to the 16-bit 
head pointers, with the. start pointer bits in the most 
significant bit positions of the combined 1 8-bit write 
address. The start pointers are provided by the 
respective registers 87 to the service pointer con- 
troller 93. The service pointer controller parses the 
more significant start, pointer bits from the start 
pointers stored in registers 87. and associates 
these bitis with the 16-bit head pointer bus. This is 
illustrated by the bus 96 shown being combined 
with the head pointer bus exiting the multiplexor 
85. and by FIGURE 5 with reference to the bold 
arrows. 

In FIC3URE 5, the top middle and bottom rows 
of boxes represent the bits of a start pointer, an 
address and a head or tail pointer respectively. The 
higher numbered boxes represent more significant 
bit positions. The arrows indicate from which bit 
positions of the., start or head/tail pointers the re- 
spectivis bits of an address are derived. In this 
derivation the bold arrows represent steady state 
operation: 

Similarly, memory read pointers or tail pointers 
are generated by the adder 79 and the service tail 
registers 92. There is a service tail register for 
each potential program component. A read or tail 
pointer value is stored in a register 92, and pro- 
vided to the address multiplexor 105 during a 
memory read cycle. The tail pointer is also coupled 
to the adder 79, wherein it is incremented by one 
unit, and the incremented pointer is stored in the 
appropriate register 92 for the next read cycle. The 
registers 92 are selected by the service pointer 



controller, 93. for the appropriate program compo- 
nent currently being serviced. 

The registers 92 provides 16 bit tail pointers. 
18-bil read addresses are formed by concatenating 

5 the two most significant bits of the start pointers to 
the 16-bit tail pointers, with the start pointer bits in 
the most significant bit positions of the combined 
l8-b(t write address. The service pointer controller 
parses the more significant start pointer bits from 

10 the start pointers stored in registers 87, and asso- 
ciates these bits with the 16-bit tail pointer bus. 
This is illustrated by the bus 94 shown being 
combined with the tail pointer bus exiting the mul- 
tiplexor 90. 

75 Data is stored in the memory 18 at the cal- 

culated address. After storing a byte of data, the 
head pointer is incremented by one and compared 
to the end pointer for this program component, and 
if they are equal the more significant bits of the 

20 head pointer are replaced with the lower 14 bits of 
the start pointer and zeros are placed in the lower 
two bit positions of the head pointer portion of the 
address. This is illustrated in FIGURE 5 with refer- 
ence to the hatched arrows between the start point- 

25 ers and the address. This operation is illustrated by 
the arrow 97 . pointing from the service pointer 
controller 93 to the head pointer bus from the 
multiplexor 85. It is presumed that application of 
the lower 14 start pointer bits override the head 

30 pointer bits. Replacing the head pointer bits with 
the lower start pointer bits In the address for this 
one write cycle, causes the memory to scroll 
through the memory block designated by the upper 
two start pointer bits, thus obviating reprogramming 

35 write addresses at the start of each packet to a 
unique memory, location within a block. 

If the head pointer ever equals the tail pointer 
(used to indicate where to read data from the 
memory 18) a signal is sent to the interrupt section 

40 of the microprocessor to indicate that a head tail- 
crash has occurred: Further writing to the memory 
18 from this program channel is disabled until the 
microprocessor reenables the channel. This case is 
very rare and should not occur in normal operation. 

45 Data, is retrieved from the memory 18 at the 

request of the respective signal processors, at ad- 
dresses calculated by the adder 79 and registers 
92. After reading a byte of stored data, the tail 
pointer is incremented by one unit and compared 

50 to the end pointer for this logical channel in the 
service pointer controller 93. If the tail and end 
pointers are equal then the more significant bits of 
the tail pointer are replaced with the lower 14 bits 
of the start pointer and zeros are placed in the 

55 lower two bit positions of the tail pointer portion of 
the address. This is illustrated by the arrow 95 
emanating from controller 93 and pointing to the 
tail pointer bus from the multiplexor 90. If the tail 
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pointer is now equal to the head pointer, then the 
respective memory block is defined as empty and 
no more bytes will be sent to the associated signal 
processor until more data is received from the FEC 
for this program channel. The actual replacement 
of the head or tail pointer portions of the respective 
write or read addresses by the lower 14 bits of the 
start pointer may be accomplished by appropriate 
multiplexing, or the use of three state interconflects 

Data transmitted in auxiliary packets is typically 
directory, header or control information and thus is 
processed slightly differently from program compo- 
nent data. Data in the auxiliary packets include 
information necessary to establish the requisite 
memory storage areas for the respective program 
components and any included applications. As 
such auxiliary packets are given preference. Two 
service blocks are provided for each component. 
.Each block has an eight bit sequential address or 
storage locations for 256 bytes of data. Each block 
has an eighteen bit total address which is illus- 
trated in FIGURE 6. The eight LSB's of the address 
are provided by a sequential counter. The ninth bit 
is provided by the CS or scramble key bit from the 
transport prefix. The tenth through twelfth bits are 
generated responsive to the particular SCID's as- 
signed for program detection. This example as- 
sumes that the system has provision for processing 
and detecting five program components (including 
program guide) or services. There are thus five 
SCID's programmed in the respective program- 

: mable SCip registers 13 and five SCID compara- 
tors, 15. The five comparators each have an output 
terminal, which terminal is assigned a program 
component. The five possible progranris that are 
associated with the five comparator output termi- 
nals are assigned respective three bit codes, three 
bits being the fewest number of bits that can repre- 
. sent five states. The three bit codes are inserted as 
the tenth through twelfth bits of the auxiliary packet 
addresses. Assume that SCID's for five respective 
program components are assigned to programma- 
ble registers arbitrarily numbered 1-5. The three bit 

. codes assigned to the components assigned to the 
programmable registers 1-5 are 000, 001, 010. Oil. 
and 100 respectively. Depending upon which pro- 
. gram component is currently being detected, the 
three bit code associated with the programmable 
register containing the current program component 
SCID, will be inserted into the tenth through twelfth 
bit positions in the memory write address. 

The six most significant bits of the 18 bit 
auxiliary addresses are provided by the 'micropro- 
; \ cessor according to conventional memory manage- 
ment techniques. 

FIGURE 7 illustrates exemplary auxiliary mem- 

. ory address generating circuitry. FIGURE 7 in- 
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eludes a prefix register 125 used for capturing the 
prefix bit CS, which is applied to the microproces- 
sor 19. The five control lines from the SCID detec- 
tor 15 are applied to a five control line to three bit 

5 converter 126, which may be a simple Boolean 
logic operator. The three bits generated by the 
converter 1 26 are applied to the microprocessor 1 9 
which composes respective 10 most significant bit 
(MSB) portions of auxiliary addresses. On detection 

70 of an auxiliary packet, the .lO-MSB address portion 
is applied to the MSB portion of one of a bank of 
registers 128, The 8-LSB portion of the respective 
register 128 is set to a predetermined value, typi- 
cally zero, at the beginning of each auxiliary packet 

15 . The 8-LSB portion is appended to the 10-MSB 
portion and applied to an input port of a 10-to-1 
multiplexer 129. The 8-LSB portion of respective 
addresses provided by the multiplexer 129 are 
coupled to ah adder 130. wherein the 8-LSB ad- 

20 dress value is incremented by one unit and coup- 
led back into the 8-LSB portion of the register 128 
via a further multiplexer 127. The incremented LSB 
portion (with its MSB portion) serves as the next 
successive address for the respective auxiliary ' 

25 packet. The multiplexers 127 and 129 are con- 
trolled by the DMA controller 98 for selecting the 
current memory block to be addresses. Note, in an 
alternative arrangement the uPC 1 9 may be ar- 
ranged to establish at least a portion of the auxil- 

30 iary addresses: 

Auxiliary packets are typically processed in- 
dependently and an entire auxiliary packet payload 
is typically loaded in memory before it can be 
utilized. As such, the block of memory being ad- 

35 dressed for writing a current auxiliary packet there- 
to., will not normally be addressed concurrently for 
read and write purposes. Therisfor the same regis- 
ters may be used for read and write addressing. 
Once an auxiliary packet is stored in a respective 

40 block of memory, the .8-LSB portion is reset to the 
predetermined starting address in preparation for 
data readout. In an alternative arrangement, a par- 
allel bank of registers, multiplexers and an adder 
similar to elements 127-130 may be configured for 

45 . generating read addresses. These read addresses 
may be time division multiplexed with a further 
multiplexer in cascaded connection with the mul- 
tiplexer 129. 

Memory read/write control is performed by the 

50 service pointer controller and direct memory ac- 
cess, DMA, elements 93 and 94. The DMA is 
programmed to schedule read and write cycles. 
Scheduling is dependent upon whether the FEC 12. 
is providing data to be written to memory or not. 
. 55 FEC data write operations take precedence so that 
no incoming signal component data is lost In the 
exemplary apparatus illustrated in FIGURE 4, there 
are four types of apparatus which may access the . 

7 
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memory. These are Smart Card (not shown), the 
FEC 12 (more precisely the decryptor 16), the 
microprocessor 19 and the application devices 
such as the audio and video processors. Memory 
contention is handled in the following manner. The 
DMA, responsive to data requests from the various 
processing elements listed above, allocates blocks 
of memory for respective program components. 
Access to the memory is provided in 95 nS time 
slots during which a byte of data is read from or 
written to the memory 18. There are two major 
modes of access allocation, defined by "FEC Pro- 
viding Data", or "FEC Not Providing Data" respec- 
tively. For each of these modes the time slots are 
allocated and prioritized as follows, assuming a 
maximum FEC data rate of 5 Mbytes/second, or 
one byte for each 200 nS. These are: 

FEC Providing Data 

1) FEC data write: 

2) Application device read/Microprocessor 
read/write; 

3) FEC data write: 

4) Microprocessor read/write: 
and for . 

FEC Not Providing Data 

1 ) Smart Card read/write; 

2) Application device read/Microprocessor 
read/write; 

3 )Smart Card read/write; 

4) Microprocessor read/write. 
Because FEC data writes cannot be deferred, the 
FEC (or more correctly the decryptor), when pro- 
viding data must be guaranteed memory access 
during each 200 nS interval. Alternate time slots 
are shared by the application devices and the 
microprocessor. When there Is no data available for 
the requesting devices, the microprocessor is pro- 
vided use of the application time slots. 

The Controller 93 communicates with the SCID 
detector to determine which of the respective Start, 
head and end pointer regiisters to access for mem- 
ory write operations. The controller 93 commu- 
nicates with the DMA to determine which of the 
start, end and tail registers to access for rnemory 
read operations. The DMA 98 controls selection of 
the corresponding addresses and data by the mul- 
tiplexers 99. 104 and 105. . 

. Preferred alternative circuitry for incrementing 
memory addresses is shown in FIGURE. 8. which 
circuitry may be utilized in either the FIGURE 4 or 
FIGURE 7 apparatus. Fi(3URE 8 Illustrates its im- 
plementation as for tail pointer incrementing ac- 
cording to FIGURE 4. At the beginning of a packet, 
tfie pointer In the associated register 92 A is coup- 
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led to the adder 79A, wherein it is incremented by 
1. Rather than storing intermediate incremented tail 
pointers in the registers 92A of FIGURE 8 (92 of 
FIGURE 4), intermediate incremented pointer val- 

'5 ues are successively stored in a working register 
107. After the last pointer value is generated for a 
packet of signal, the updated pointer in register 107 
is transferred to the register 92 A associated with 
the packet SCID. 

10 It is not uncommon that data in a memory 

buffer may need to be omitted. For example a 
partial packet may have been stored when a sys- 
tem error or a data interrupt occurred. To conserve 
memory space, the data omission Is performed 

75 simply by overwriting the partial packet of data. 
Overwriting this data is effected by resetting the 
appropriate pointer to the value it exhibited at the 
beginning of the packet. Such resetting Is accom- 
plished by not transferring the value in register 107 

20 to the pointer register, that is by doing nothing. 

It is advantageous to Insert media error codes 
into the video component signal stream when pack- 
ets are lost, to condition the video signal decom- 
pressor to suspend decompression until a partlcu- 
. 25 lar signal entry point occurs in the data stream. It is 
not practical to predict where and in which video 
packet the next entry point may occur. In order, to 
find the next entry point ais fast as possible, It Is 
necessary to include a media error code at the 

30 beginning of the first video packet after detection 
that a packet Is lost. The circuitry of FIGURE 4 
places a media error code at the beginning of 
every video packet and then excises the media 
error code in respective packets If there is no loss 

35 of a preceding packet. The media error code is 
Inserted in the first M memory address locations 
reserved for the current video packet pay load, by 
writing to memory 18 for M write cycles prior to the 
video payload arriving from the decry pter. Concur- 

40 rently the multiplexor 99 is conditioned by the DMA 
98, to apply the media error code from the source 
1(M) to the nr>emory 18 I/O. M is simply the integer 
number of memory locations required to store the 
media error code. Assuming the memory to store 

45 8-blt bytes, and the media error code to be 32 bits, 
M will equal 4. 

The addresses for loading the media error 
code , in memory are provided by the respective 
video component service register 83 via the mul- 

50 tiplexer 82 and multiplexer 85. It will be appre- 
ciated that the first M addresses provided from the 
pointer register 83 for loading the media error code 
into the memory locations that would otherwise be 
loaded with video component data, will simply be 

65 the next M sequential addresses that would nor- 
mally be produced by the video head pointer. 
These same addresses are coupled into an M- 
stage delay element 84. so that immediately after 

8 
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the last byte of the media error code is stored in 
the memory 18, the first of the M addresses is 
available at the output of the delay element 84. 

The timing of the loading of the media error 
code into memory coincides with the determination 
of a lost packet. Loading the media error code 
while packet loss determination is performed 
places no additional timing constraints on signal 
flow processing. 

If a packet loss is detected, the video compo- 
nent of the current packet is stored in memory 18. 
starting at the next or (M + 1)^^ address location of 
the memory block established for that component. 
This is accomplished by conditioning the multi- 
plexer 85 to continue to pass undelayed head 
pointers from the appropriate register 83. Alter- 
natively, if a packet loss is not detected, the first M 
bytes of the video component in the current packet 
are stored in the memory locations in which the 
media error code was immediately previously 
stored. This is accomplished by the service pointer 
controller conditioning the multiplexer 85 to pass 
the delayiBd head, pointers from the delay element 
84. for M write cycles. At the end of the M write 
cycles the service pointer controller 93 will con- 
dition the multiplexer to again pass undelayed head 
pointers: When the multiplexer switches back to 
non delayed pointers, the next non delayed pointer 
will correspond to the M + 1**' address. 

Packet error or loss detection is performed by 
an error detector 101 which is responsive to the 
CC and HD data of the current packet. The detec- 
tor 101 examines the continuity count CC in the 
current packet to determine if it differs from the CC 
of the previous packet by one unit. In addition the 
TOGGLE bit in the current packet is examined to 
determine if it has undergone a change from the 
previous packet. If the CC value is incorrect, the 
state of the TOGGLE bit is examined. Depending if 
one or both of the CC and TOGGLE bit are in error 
or changed respectively, first or second modes of 
error remediation are instituted. In the second 
mode, initiated by the CC being in error and the 
TOGGLE bit having changed, the system is con- 
ditioned to reset to a packet containing a picture 
layer header. In the first mode, where only the CC 
Is erroneous, the system is conditioned to reset, to 
a packet containing a slice start code. (A slice layer 
Is a subset of compressed data within a frame.) In 
both the first and second modes, the media error 
code written to memory is retained in the respec- 
tive payload to alert the decompressor to institute 
remedial action. 

Depending upon the particular designs of a 
given receiver, it may or may not be conducive to 
include media error codes in different ones of the 
signal components when respective component 
transport packets are lost. In addition it may be 



advantageous to utilize different media error codes 
for different signal component formats or compres- 
sion processes. Thus one or more media error 
code sources may be required. 

5 FIGURE 9 illustrates an exemplary flow chart of 

the DMA 98 memory access process. The DMA 
responds {200j to detection or non detection of a 
received packet via detection of SCID's. If a SCID 
has been detected indicating the presence of data 

70 from the decryptor 16 to be written to memory, one 
byte of program data from the decryptor is written 
{201} to the buffer memory 18. The block of 
memory to which it is written is determined by the 
processor 93 responsive to the current SCID. Next 

75 the DMA determines {202} if any of the program 
component processors, including the smart card 
and uPC are requesting data or read/write (RA/7) 
access to the memory 18. If no data requests are 
made on the DMA the process returns to step 

20 {200}. If a data R/W request has been made, the 
DMA determines {203} the priority of the request. 
This will be accomplished by a conventional inter- 
rupt routine or alternatively sequential one byte 
service, in an arbitrary order of those program pro- 

25 cessors requesting data. For example, assume that 
an arbitrary order of access priority is video, audio 
I. audio II. smart card, and uPC. Assume also that 
. only the video, audio II and uPC are requesting 
memory access. During the current operation of 

30 step . {203} a byte of video will be read from 
memory. During the next operation of step {203} a 
. tfyte of audio II will be read from memory, and 
During the next subsequent occurrence of step 
{203} a byte of uPC data will be written to- or read 

35 from memory 18 and so forth.. Note that address 
for smart card and uPC access are provided by 
the smart card and uPC respectively, but address- 
es for video, audio and program guide are available 
from the address pointer arrangement (80-93). 

40 Once priority access has been established 

{203}, the requisite program processor is serviced 
{204} with one byte of data written to- or read from 
memory 18. Next a byte of datia from, the decryptor 
16 is written {205} to memory. A check {206} is 

45 made to determine if the uPC Is requesting ac- 
cess. If the u. PC is requesting access, it is serviced 
{207} with one byte of data. If the uPC is not 
requesting access the process jumps to step {202} 
to determine if any of the program processors are 

50 requesting access. In this manner the incoming 
data is always guaranteed access to every other 
niemory access period, and the intervening mem- 
ory access periods are spread amongst the pro- 
gram processors. 

55 If data is not presently available from the de- 

cryptor 16, i.e. an SCID is not currently detected, 
the process {208-216} iS; followed. First {208} the 
smart card is examined to determine if it is re- 
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questing memory access. If it is. it is given a one 
byte memory access {209}. else a check is made 
{210} to determine if any of the program proces- 
sors is requesting memory access. If a data 
request has been made, the DMA determines 
{211} the priority of the request. The appropriate 
processor is serviced {212} with a one byte mem- 
ory read or write access. If a data R/W request has 
not been made by the program processors, the 
process jumps to step {213} where a test is per- 
formed to determine if the smart card is requesting 
memory access. If it is it is serviced {216} with a 
one byte memory access, else the process jumps 
to step {200}. 

It should be recognized that in the present 
preferred example, when in the "FEC Not Providing 
Data" mode, the smart card is provided a two-to- 
one access precedence over all other program 
processors. This priority is programmed into a pro- 
grammable state machine within the DMA apjpara- 
tus and is subject to being changed by the uPC. 
As irientiohed earlier, the system is intended to 
provide interactive services, and the a PC 19 will be 
responsive to interactive data to perform at least in 

. part the interactive operation. In this role, the uPC 
19 will use the memory 18 both for application 
storage and working memory. In these instances, 
the system operator may change the memory ac- 
cess priority to provide the uPC 19 with memory 

. access of greater frequency. The reprogramming 

. of memory access priority may be included as a 
subset of interactive application instructions. 

It is advantageous to insert media error codes 

.; into the video component signal stream when pack- 
ets are lost, to condition the video signal decomr 
pressor to susperid decompression until a particu- 
lar signal entry point occurs in the data stream. It is 
not practical to predict where and in which video 
packet the next entry point may occur. In order to 
find the next entry point as fast as possible, it is 
neciessary to include a media error code at the 
beginning , of the first video packet after detection 
:that a packet is lost. The circuitry of FIGURE 4 
places a media error code at the beginning of 
every video packet and then excises the media 
error code in respective packets if there is no loss 

. of a preceding packet. The media error code is 
inserted in the first M memory address locations 
reserved for the current video packet payload, by 
writing to memory 18 for M write cycles prior to the 

. video payload arriving from the decryptor. Concur- 
rently the multiplexor 99 is conditioned by the DMA 
98. to apply the riiedia error code from the source 
.100 to the memory 18 1/6. M is simply the integer 
number . of merriory locations required to store the 
media error code. Assuming the memory to store 
8-bit bytes, and the media error code to be 32 bits, 

. M will equal 4. 



The addresses for loading the media error 
code in memory are provided by the respective 
video component service register 83 via the mul- 
tiplexer 82 and multiplexer 85. It will be appre- 

5 ciated that the first M addresses provided from the 
pointer register 83 for loading the media error code 
into the memory locations that would otherwise be 
loaded with video component data, will simply be 
the next M sequential addresses that would nor- 

70 mally be produced by the video head pointer. 
These same addresses are coupled into an M- 
stage delay element 84, so that immediately after 
the last byte of the media error code is stored in 
the memory 1 8, the first of the M addresses is 

75 available at the output of the delay element 84. 

Packet error or loss detection is performed by 
an error detector 101 which is resfxjnsive to the 
CC and HD data of the current packet. The detec- 
tor 101 examines the continuity count CC in the 

20 . current packet to determine if it differs from the CC 
of the previous packet by one unit. In addition the 
TOGGLE bit in the current packet is examined to 
determine if it exhibits the proper state for the 
respective video frame. If the CC value is incorrect, 

25 the state of the TOGGLE bit is examined; Depend- 
ing if one or both of the CC and TOGGLE bit are in 
error; first or second modes of error remediation 
are instituted. In the first mode, where only the CC 
is erroneous, the system is conditioned to reset to 

30 a packet containing a slice layer header. (A slice 
layer is a subset of compressed data within a 
frame.) In the second mode, initiated by both CC 
and TOGGLE bits being erroneous, the system is 
conditioned to reset to a packet containing a pic- 
as ture layer header. In both the first and second 
modes, the media error code written to memory is 
retained in the respective payload to alert the de- 
compressor to institute remedial action. 

If a packet loss is detected, the video compo- 

40 nent of the current packet is stored in memory -18, 
starting at the next or (M + 1)*^ address location, 
this is accomplished by conditioning the multi? 
plexer 85 to continue to pass undelayed head 
pointers from the appropriate register 83. Alter- 

45 natively, if a packet loss is not detected, the first M 
bytes of the video component In the current packet 
are stored in the memory locations in which the 
media error code was inrimediately previously 
stored. This is accomplished by the service pointer 

50 controller conditioning the multiplexer 85 to pass 
the delayed head pointers from the delay element 
84. for .M write cycles. At the end of the M write 
cycles the service pointer controller 93 will con- 
dition the multiplexer to again pass undelayed head 

55 pointers. When the multiplexer switches back to 
non delayed . pointers, the next non delayed pointer 
will correspond to the M + 1 address. 
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Depending upon the particular designs of a 
given receiver, it may or may not be conducive to 
include media error codes in different ones of the 
signal components when respective component 
transport packets are lost. In addition it may be 
advantageous to utilize different media error codes 
for different signal component formats or compres- 
sion processes. Thus one or more media error 
code sources may be required. 

FIGURE 10 illustrates exemplary apparatus for 
detecting packets which include conditional access 
information or MPEG start codes (decoder 30 of 
FIGURE 3). Whether the decoder 30 is conditioned 
to detect entitlement payloads or MPEG start 
codes is a function of the SCI D currently being 
received. In FIGURE 10, it is assumed that data 
provided from the decryptor 16 is in 8-bit- bytes 
and packet aligned. That is, the first byte of an 
entitlement pay load or the first byte of an MPEG 
start code is aligned precisely with the beginning of 
a packet pay load, such that for detecting specific 
header or start codewords, their position in the 
bit/byte stream is precisely known. Data from the 
decryptor 16 is applied to an 8-bit register 250. 
which has an 8-bit parallel output port coupled to 
respective first input connections of a comparator 
254 which may be configured of. for example, a 
bank of eight exclusive NOR (XNOR) circuits hav- 
ing . respective output connections coupled to an 
AND gate and a latch. The latch maiy be a data 
latch arranged to latch the results of the AND gate 
at each byte interval. 

A 32-bit MPEG start code is stored as four 
bytes in an 8-bit register bank 265. Entitlement 
header codes are stored as 8-bit bytes in a bank of 
16 8-bit registers 257. Loading of the register 
banks 251 and 265 is controlled by the micropro- 
cessor 19 and/or by the smart card. The start code 
registers i265 are coupled to a four to one mul- 
tiplexer 266. and the entitlement header registers 
are coupled to sixteen to one multiplexer 257. 
Output ports of the multiplexers 257 and 266 are 
coupled to a two to one multiplexer 249. Respec- 
tive output connections of the multiplexer 249 are 
coupled to respective corresponding second Input 
terminals of the comparator 254. Note the input 
and output connections of the multiplexers 249, 
257 and 266 are 8-bit busses. If the respective 
values exhibited at the respective output connec- 
tions of the register 250 are correspondingly the 
same as the output values exhibited by the respec- 
tive output connections of the multiplexer 249, a 
true signal is generated by the comparator 254 
circuit for the corresponding data byte. 

For start code detection, the multiplexer 266 is 
scanned by the counter 258 to sequentially couple 
the four different registers 265 to the XNOR in 
synchronism with the occurrence of the first four 
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data bytes from the decryptor 16. Alternatively, for 
entitlement payload header detection, the multi- 
plexer 257 is scanned by the counter 258 to se- 
quentially couple different ones of the registers 265 
5 to the comparator circuit. 

The output of the comparator circuit is applied 
to an accumulate and test circuit 255. The circuit 
255 determines if any of a predetermined number 
of byte matching conditions have occurred, and if 

10 they have, it generates a write enable signal for the 
entitlement data in a portion of the particular pay- 
load under examination. In the present system the 
entitlement payload header contains 128 bits ar- 
ranged in four 32-bit segments. Different subscrib- 

76 ers will be arranged to look for different combina- 
tions of bytes, of the 128 bits. For example one 
subscriber apparatus may be arranged to match 
the first four bytes of the entitlement payload head- 
er. Another subscriber apparatus may be arranged 

20 to match the second four bytes of the entitlement 
payload header and so forth. In either of these 
exemplary situations the circuitry 255 will deter- 
mine if a match has occurred for the appropriate 
four consecutive bytes. 

25 The FIGURE 10 apparatus also includes cir- 

cuitry (elements 261-263) for detecting an all zero 
entitlement payload header condition. The bits of 
respective arriving bytes of data are coupled to 
respective terminals of the 8-bit OR gate 263. If 

30 any one of the bits Is a logic one the OR gate 263 
generates a logic one output. The output of the OR 
gate 263 is coupled to one input of a two-input OR 
gate 26i2, which has an output and second input 
coupled respectively to the data-input and Q-output 

35 ternriinals of a D-type latch 261. The D-type latch is 
clocked by the timing circuit 259 synchronously 
with the arrival of incoming data bytes. If any bit in 
any of the data bytes which occurs after the latch 
is reset is a logic one, the latch 261 will exhibit a 
. 40 logic one at its Q-output until the next reset pulse. 
The Q-output of latch 261 is coupled to an . inverter 
which exhibits a zero output level whenever the 
latch exhibits a one output level. Thus, if after the 
128 bits (16 bytes) of the header have been 

45 passed through register 250. the output of the 
inverter is high, then the. 128 bits are zero valued. 
Riaspohsive to detection of a high output level from 
the inverter after passage of the entitlement pay- 
. load header, the circuitry 255 will generate a data 

50 write enable signal. 

. It has been found to be particularly efficient to 
partition the system such that the SCID detector, 
the decryptor. the addressing circuitry, the con- 
ditional access filter, and the smart card interface 

55 are all iricluded on a single integrated circuit. This 
limits the number of external paths which may lead 
to critical timing constraints. 
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Claims 

1. A system for processing time division mul- 
tiplexed packeled signal program components, 
respective packets including a program com- 
ponent payload and a header containing an 
identifier SCID. said system characterized by: 

a source (11) of said time division mul- 
tiplexed packeted signal; 

a common buffer memory (18); 

a plurality of program component process- 
ing apparatus (21-24) having respective input 
ports coupled to a data output port of said 
common buffer memory; 

a SCID detector (13-15) coupled to said 
source for detecting packets respectively iden- 
tified by one of a plurality of predetermined 
SCID's; 

means for applying respective payloads of 
packets identified by said plurality of predeter- 
mined SCID's to a data input port of said 
common buffer memory; 

addressing (17) circuitry responsive to de- 
tection of ones of said plurality of predeter- 
mined SCID's for generating write addresses 
for storing respective program component pay- 
loads in respective blocks of said common 
buffer memory, and responsive to data re- 
quests from said plurality of program compo- 
nent processing apparatus for reading corre- 
sponding program component payloads from 
said respective blocks of said common buffer 
memory to the requesting processing appara- 
tus. 

2. The apparatus set forth in claim 1 character- 
ized in that said addressing circuitry is ar- 
ranged to alternately perform, in successive 
memory access operations, writing of packet 
payload data with read/write functions request- 
ed by. said plurality of program component 
processing apparatus. 

3. The apparatus set forth in claim 1 wherein 
respective payloads are encrypted with SCID 
specific encryption keys, and characterized in 
that the means for applying respective pay- 
loads of packets to a data input port of said 
common buffer memory, comprises: 

a smart card interface for interfacing a 
smart card designed to be responsive to en- 
titlement data contained in predetermined re- 
ceived packe^ts, for generating SCID specific 
decryption keys; 

a signal decry ptor, having an output port 
coupled to said data input port of said com- 
mon buffer memory, for decrypting respective 
. payloads in accordance with corresponding 



SCID specific decryption keys. 

4. The apparatus set forth in claim 3 wherein 
packets containing entitlement data include 

5 payloads with payload specific headers, and 

characterized in that said apparatus further in- 
cludes: 

a decoder for recognizing said payload 
specific headers for generating a control signal 
10 to effect loading said entitlement data in a 

smart card block of said common buffer mem- 
ory. 

5. The apparatus set forth in claim 4 further char- 
75 acterized by - 

a microprocessor for performing at least 
system control functions; and wherein said 
microprocessor is arranged to use said com- 
mon buffer memory for application storage and 
20 working memory. 

6. The apparatus set forth in claim 1 further 
: characteried by 

a microprocessor for performing at least 
25 system control functions; and wherein said 

microprocessor uses said common buffer 
memory for application storage and for working 
memory. 

30 7. The apparatus set forth in claim. 1 further char- 
acterized by: 

a detector for detecting the occuirenciB of 
lost packets of program components; and 

apparatus for effecting renriediai action in 
35 "response to detection of lost packets. 

8. A system for processing time division mul- 
tiplexed packeted signal prograrri components, * 
respective packets including a program com- 
40 ponent payload and a header containing an . 

identifier SCID, said system characterized by: 

a source (11) of . said time division mul- 
tiplexed packeted signal; 

a microprocessor (19) for performing at 
45 least system control functions; 

a common buffer memory (18); 
a plurality of program component process- 
ing apparatus (21-24) having respective, input 
ports coupled to a data output port of said 
50 common buffer memory; 

a first rnultiplexer (99) for selectively cou- 
pling payload data, data generated by said 
microprocessor, and data generated by ones 
of said plurality of program component pro- 
55 cessing apparatus to a data input port of said 

common buffer. memory; 

address generating circuitry (78) for gen- 
erating read and write addresses for at least 

12 
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respective program component payloads; and 

a second multiplexer (105) for selectively 
applying memory addresses generated by said 
address generating circuitry, generated by said 
microprocessor, and generated by ones of said 5 
plurality of program component processing ap- 
paratus to a memory address port of said 
common buffer memory. 

9. The apparatus set forth in claim 8 character- io 
ized in that respective payloads contain ex- 
ecutable codes associated with applications to 

. be executed by said microprocessor and said 
common buffer memory is conditioned to store 
said executable codes as well as data gerv 75 
erated by said microprocessor. 

10. The apparatus set forth in claim 8 further char- 
acterized by: 

a third multiplexer (104) having respective 20 
input ports coupled to an output port of said 
first multiplexer and said source of said time 
division multiplexed packeted signal, said third 
multiplexer being selectively conditioned to 
pass payloads from said source to one of said 25 
processing apparatus without passage through 
said common buffer memory. 

1.1. The apparatus set forth in claim 10 wherein 

respective payloads are encrypted with SCID 30 
specific encryption keys, and characterized In 
that payloads are coupled to an input port of 
said first multiplexer by apparatus comprising: 
. a smart card interface for interfacing a 
. smart card designed to be responsive to en- 35 
titlement data contained in predetermined re- . 
ceived packets, for generating SCID specific 
decryption keys; 

a signal decryptor, having an output port 
. coupled to said input port of said first mul- 40 
tiplexer, for decrypting respective payloads in 
accordance with corresponding SCID specific 
decryption keys. 

12. The apparatus set forth in claim 11 further 45 
characterized by apparatus responsive to 
SCID's in respective packets for directing cor- 
responding packet payloads to designated 
areas in said common buffer memory. 

50 

13.. Apparatus in an audioA^ideo signal transport 
processor for processing signal including time 
division multiplexed packets of program com- 
. ponents, wherein respective packets include a 
payload of program component data and a 55 
header including a program component iden- 
tifier, SCID, and wherein respective payloads 
are stored in buffer memory, circuitry for ad- 
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dressing said buffer memory characterized by; 

a source (12) of time division multiplexed 
packets; 

a detector (15), responsive to respective 
headers for detecting packets having predeter- 
mined identifiers; 

a control apparatus (19) programmed to 
generate a plurality of N-bit start and end 
pointers to allocate a plurality of blocks of said 
buffer memory for storage of packet payloads 
of a plurality of program components (N an 
integer); 

first and second like pluralities of registers 
(87,88) for storing said plurality of N-bit start 
pointers and N-bit end pointers respectively; 

a third plurality of registers (83) for storing 
N-bit head (write) pointers, wherein a set of 
registers, one from each of said first, second 
and third pluralities are assigned to each re- 
spective program comfibnent; 

wherein for respective sets of registers: 

circuiti-y. (93,96) for concatenating M bits 
of said start pointer with said N-bit head point- 
er to form an N + M-bit write address (M an 
integer less than N); and 

means (82,86.89,90) for applying respec- 
tive said write addresses to an address input 
port of said buffer memory. 

14. The apparatus set forth in claim 13 further 
, characterized by: . 

a comparator for detecting when a respec- 
. five head pointer equals a corresponding end 
pointer; and 

means responsive to the detection of the 
head and end pointer being equal, for generat- 
ing the next write address with said N-bit start 
pointer in the most significant bit positions of 
said M + N-bit write address and zeroes in the 
M least significant bit positions. 

15. The apparatus set forth in claim 13 further 
characterized by an adder for incrementing by 
one uriit, respective head pointers each time 

. such head pointer is used to form a write 
address. : 

16. The apparatus set forth in claim 13 wherein 
said packets are of two types, basic and auxil- 
iary, and characterized in thiat circuitry for gen- 
erating buffer memory addresses for auxiliary 
packet payloads comprises: 

a fourth plurality of registers, two for each 
respective program component, for storing 
N + M bit (read/write) auxiliary address pointers 
for auxiliary payloads: 

means for determining the occurrence of 
auxiliary payloads; and 
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means for multiplexing memory addresses 
generated from said auxiliary address pointers 
to an address port of said buffer memory. 

17. The apparatus set forth in claim 16 wherein 5 
respective auxiliary packet headers include a 
scramble key CS. and characterized in that 
circuitry for generating buffer memory ad- 
dresses for auxiliary packet payloads com- 
prises: 10 

a detector for detecting said scramble key 
CS in respective auxiliary packets; 

a translator for generating W-bit codes re- 
lated to the type of program component with 
which respective auxiliary packets are asso- 75 
ciated; 

control apparatus arranged to generate a 
Z-bit pointer which is concatenated with said 
W-bit code and said scramble key CS; 

accumulating circuitry for incrementing an 20 
L-bit value by one unit for each memory ad- 
dress cycle; and 

means for appending the L-bIt value to the . 
concatenated Z-bit pointer, W-bit code, and 
said scramble key CS to form an N + M bit 25 
auxiliary packet memory address and loading 
respective N + M addresses in said fourth plu- 
rality of registers: 

18. The. apparatus set forth in claim 17 further 30 
characterized by means for resetting said L-bit 
value for a component/ to a predetermined 
value, at the beginning of respective packets 
containing an auxiliary pay load of said compo- 
nent; 35 



19. In a packet signal transport processor for pro- 
cessing signal packets of first and second 
types, basic and auxiliary, and respective 
packets having identifiers for denoting a pro- 40 
gram component contained In the correspond- 
ing packet pay load, apparatus characterized 

/-'by: 

a memory for storing packet payloads; 

first direct memory access means for gen- 45 
erating memory addresses for storing payloads 
of basic packets in said memory; 

second direct memory access means for 
generating addresses for storing payloads of . 
auxiliary packets in said memory, wherein, said so 
second direct memory access means gener- 
ates addresses iat least in part, as a function of . 
an identifier associated with the current auxil- 
iary packet. : . 



fiNSDOCID: <E P 0 67902aAg I > 



EP 0 679 028 A2 



PG 

I I PR1 I 



I PR1 I 



PG 



- p4fVlN|Pl|V2|A2p2[V3)A31 I A32p3|Vl |Al|Dl|V3|A3i |A32p3|D4 



PG 



PG 



I PR1 I 

Vl|AliDl|V2|P2|Vl|A2p2|D3|P4|Vl|A^Di|D4|Vl^3|V2iAl|A3i|A32 |Di| 



TIME 



PR1 



ai2][2i 



IV3IA31 |A32|P3 



PROGRAM #1 SIGNAL COMPONENT PACKETS 
PROGRAM «2 SIGNAL COMPONENT PACKETS 
PROGRAM «3 SIGNAL COMPONENT PACKETS FIG. 1 
PROGRAM GUIDE PACKETS 



PRERX 



SERVICE LAYER (PAYLOAD) 



T BB 



PAYLOAO 



T HD INCLUDES A 2-BIT TYPE CODE AND A TOGGLE BIT 
CC IS A 4-BrT CONTINUTTYCOUNT VALUE 



PRERX \ 


P 


bb|cf 


CS 


sao 



▼ SOD 12Brr SERVICE IDENTIRER 
CS IBIT CONTROL SYNC FOR DECRYPTION KEY 
CF IBIT CONTROLFLAG FOR DECRYPTION KEY 
BB IBfT BUNDLE BOUNDARY 
IBIT PACKET FRAMING 



FIG. 2 



il6|l5ti4|l3 }12|11 {10 



9 



8 



6 S 



^ ^ ^ ^ ^ ^ ^ 7 ^ ^ 

|ia Ht hsIlS il4 }13 |12 {11 |lO I 9 I 8 I 7 I 6 



3 1 2 I 1 hr'^ START POINTER 

■ ' ■ ' ' i X . 

FIG. 5 



S |4 |3 |2 t 1 1 ADDRESS 



k A 4 A 4 4 A i i 4 4 4 4 4 A A 



|16 [IS {14 113 }12 |11 {10 1 9 I 8 i 7 ) 6 | 5 1 4 {3 1 2 } 1 | HEAD OR TAIL PCinTER 



BNSDOCID: <E P 067eo3flA3 i > 



15 



EP 0 679 028 A2 




BNSOOCID: <EP_^il_067902SA2_L'> 



EP 0 679 028 A2 




.0679028A2_U> 



17 



EP 0 679 028 A2 



AUXILIARY PACKET MEMORY ADDRESSES 









MSB's 






i 




- l: 


SB' 










1 8 


1 7 


1 6 


1 5 


1 4 


1 3 


1 2 


1 1 |l 0| 9 1 8 


7 


6 


5 


4 


3 


2 


1 



BASE POINTER / / 
FROMjiPC J 



THREE BITS FROM 
5-LINE TO 3-BIT 
CONVERTER 



& » % % 
$ i t % 

/s % 
t \ 

// \ 

< CS BIT 
\ FROM 
PREFIX 



EIGHT BIT ADDRESS 
COUNTER 

FIG. 6 



FROM 

FEC 12 j£. 



PREFIX REGISTER 



I I I I I I I I 



SCID 



18 BITS 




y ■ 




1 25 






>8 , 




1 ^ 


DMA 






5 -LINE 
TO 3-BlT 
CONVERT 


CONTROL 





4 



FROM SCID 
DET 15 



TO MUX 
105 



LSB'a 



FIG. 7 



BNSDOCID: <EP^_i_067902SA2 jj> 



18 



EP 0 679 028 A2 



107 




F!GS 



..... .\ ■ ■ . • 19 

BNSDOCID: <E P ' ' 0 67903aAg I > 



EP 0 679 028 A2 







Y 








WRITE 




RECD DATA 





FIG. 9 





DETERMINE 
PROCESSOR 
PRIORfTY 

i 



203 



SERVICE 
PROCESSOR f\. 
R/W REQUEST 



WRITE 
RECDPATA 



209. 



SERVICE 
SMART CARD 
R/W REG. 




SERVICE 
\lPCfVVi 



207 



DETERMINE 
PROCESSOR 
PRiORfTY 



SERVICE 
PROCESSOR 
R/W REQUEST 



SERVICE 
SMART CARD 
R/W REQ. 




216 



■ 20 

BNSdoab: <E P - o aTfloaaAg i » 



EP 0 679 028 A2 

f 




, ■ . . ■ ; 21 

BNSDOClD:<E P ■ • 067QQ?ftAP i » 



I 



(19) 



J 



(12) 



Europaisches Paterrtamt 
European Patent Office 
Off ice europeen des brevets (11) EP 0 679 028 A3 

EUROPEAN PATENT APPLICATION 



(88) 


Date of publication A3: 


(51) 


Int. Cl.^: H04N 7/16, H04N 7/167 




24.04.1996 Bulletin 1996/17 






Date of publication A2: 








2&10.1995 Bulletin 1995/43 






(21) 


Application number; 95105541.7 








Uoie OT Tlliny. liC.Lnf. 1993 






(84) 


Designated Contracting States: 


(72) 


Inventors: 




DEESFRGBITPT 




Bridgewater, Kevin Elliot 








Indianapolis IN 46229 (US) 


(30) 


Priority: 22,04.1994 US 232787 




Deiss, Michael Scott 




22.04.1994 US 232789 




Zionsville IN 46077 (US) 


(71) 


Applicant: THOMiSON CONSUMER 


(74) 


Representative: Wordemann, Hermes, Dipl.-lng. 




ELECTRONICS, INC. 




Deutsche Thomson-Brandt GmbH, 




Indianapolis, IN 46206 (US) 




Patent Dept, 








Gdttinger Chaussee 76 








D-30453 Hannover (DE) 



CO 

< 

CO 
CM 
O 

CO 

o 
a 

LU 



(54) Inverse transport processor with memory address circuitry 



(57) An inverse transport processor system for a 
TDM packet signal TV receiver includes apparatus for 
selectively extracting desired payioads of program com- 
ponent data and coupling this data to a common buffer 
memory data input port. A microprocessor: (19) associ- 
ated with the system also couples data to the commdn 
buffer memory (1 8) data input port. The resp^ive com- 
ponent paytoads and data generated by the microproc- 
essor are stored in respective blocks of the common 
txjffer menf)ory in response to associated memory 
address which are applied to a memory address input 
port by an address multiplexer (1 7). A decryption device 
(16) is iriduded to decrypt payload data according to 



packet specific decryption keys. In addition a detector 
(15) is included to detect payioads including entitlement 
data. Payioads containing entitlement data are directed 
via the common buffer memory to a smart card which 
generates the packet specific decryption keys. A mem- 
ory data output port is coupled to a bus interconnected 
with the respective program component processors (21 - 
24). Responsive to data requests from the respective 
program conrtponent processors, and data write requests 
from the component payload source, memory access for 
read and write functions Is arbitrated (17) so that ho 
incoming program data is lost and all component proc- 
essors are serviced. 
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